package com.pan.alg.niuke.link;

import java.util.List;

public class LinkIsPail {

    /**
     *
     * 描述
     * 给定一个链表，请判断该链表是否为回文结构。
     * 回文是指该字符串正序逆序完全一致。
     * 数据范围： 链表节点数 0 \le n \le 10^50≤n≤10
     * 5
     *  ，链表中每个节点的值满足 |val| \le 10^7∣val∣≤10
     * 7
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    public boolean isPail (ListNode head) {
        if(null==head){
            return true;
        }
        // write code here
        List<ListNode> listNodes = ListNodeUtil.transListNode2List(head);
        boolean isPail = true;
        for(int i=0,j=listNodes.size()-1;i<=j;i++,j--){
            if(listNodes.get(i).val!=listNodes.get(j).val){
                isPail = false;
                break;
            }
        }
        return isPail;
    }
}
